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^ . Abstract. We consider a real random walk S„ = Xi + . . . + X„ attracted (without 

O ' centering) to the normal law: this means that for a suitable norming sequence a„ we 

•^^ , have the weak convergence Sn/a-n => ip{x)Ax, ip{x) being the standard normal density. A 

local refinement of this convergence is provided by Gnedenko's and Stone's Local Limit 

l/j ' Theorems, in the lattice and nonlattice case respectively. 

Now let Cn denote the event (Si > G, . . . ,Sn > 0) and let 5*^ denote the random 

variable Sn conditioned on C„: it is known that S^ /an => Lp'^{x)dx, where ^^(x) := 

a;exp(— a;'^/2)l(2,>o). What we establish in this paper is an equivalent of Gnedenko's and 

Stone's Local Limit Theorems for this weak convergence. We also consider the particular 

,J^ ' case when X\ has an absolutely continuous law: in this case the uniform convergence of 

^ \ the density of Si/a„ towards ip'^{x) holds under a standard additional hypothesis, in 

analogy to the classical case. We finally discuss an application of our main results to the 

asymptotic behavior of the joint renewal measure of the ladder variables process. Unlike 

the classical proofs of the LLT, we make no use of characteristic functions: our techniques 

^Nl ' are rather taken from the so-called Fluctuation Theory for random walks. 

> 

(N 

00 

\^ ■ 1. Introduction and results 

o : 

T^lj- , 1.1. The nonlattice case. Let Sn = Xi + . . . + Xn be a real random walk attracted 

^D ' (without centering) to the normal law. This means that {X^} is an IID sequence of real 

(^ ■ random variables, and for a suitable norming sequence a„ we have the weak convergence 

-*— > ■ 

e'. Sn/an^(p{x)dx, (/9(x) := — = e~^'/^ (1.1) 

V27r 



S 



This is the case for example when E(Xi) = and Ei(Xf) =: a^ G (0, oo) with an := (Jy/n, 
^ . by the Central Limit Theorem. 

We recall that, by the standard theory of stability ^1 §IX.8 & §XVII.5], for equation 
(|1.1() to hold it is necessary and sufficient that E(Xi) = 0, that the truncated variance 
V{t) := E{Xl l(^^Xi\<t)) be slowly varying at oo (that is V{ct)/V{t) — > 1 as t ^^ oo for 
every c > 0) and that the sequence a„ satisfy the condition a,^ ~ nV{an) as n ^ oo. 

For the moment we assume that the law of Xi is nonlattice, that is not supported in 
{h + cL) for any 6 G M, c > 0. Then a local refinement of Hl.lj) is provided by Stone's Local 
Limit Theorem |161ll7j . that in our notations reads as (cf. ;2, §8.4]) 

a„P(5„ G [x,x + /i)) = /i(/?(x/a„) + o(l) (n ^ oo) , (1.2) 

uniformly for x G M and h in compact sets in M"*". 

In this paper we consider the asymptotic behavior of the random walk {Sn} conditioned 
to stay positive. More precisely, let C„ := {Si > 0,...,Sn > 0) and let 5^ denote the 
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random variable Sn under the conditional probability P( • | C„): if (|l.lj) holds then one has 
an analogous weak convergence result for S^ /an, namely 

S+/an => v?+(x) dx , ip+{x) := x e'^'/^ ^^^^^^^ _ (^^3) 

This is an immediate consequence of the fact jl31 13 IH] that, whenever p.lj) holds, the 
whole process {S^nt\/'^n}te[o,i] under P( • | C„) converges weakly as n ^ 00 to the standard 
Brownian meander process {B^}te\o,i]j ^^'^ V~^i^) '^^ is the law of B^ , cf. J15j . 

Our main result is an analogue of Stone's LLT for the weak convergence ()1.3() . 

Theorem 1. If Xi is nonlattice and ()1.1() holds, then 

anP{Sn £ [x,x + h)\Cn) = hip~^{x/an) + o{l) (n ^ 00) , (1.4) 

uniformly for x € M and h in compact sets in M~^ . 

The main difficulty with respect to the classical case is given by the fact that under 
the conditional probability P( • \Cn) the increments of the walk {X^} are no longer inde- 
pendent. This is a major point in that the standard proof of Stone's LLT relies heavily 
on characteristic functions methods. As a matter of fact, we make no use of characteristic 
functions: our methods are rather of combinatorial nature, and we make an essential use of 
the so-called Fluctuation Theory for random walks. The core of our proof consists in ex- 
pressing the law of Sn under P( • | C„) as a suitable mixture of the laws of {Sk}o<k<n under 
the unconditioned measure P, to which Stone's LLT can be applied. Thus our "Positive 
LLT" is in a sense directly derived from Stone's LLT. 

We point out that our methods may in principle be applied to the case when the random 
walk is attracted to a generic stable law (the analogue of (|1.3|) in this case is also provided 
by ^), so that it should be possible to obtain an equivalent of Theorem ^ in this general 
setting. 

1.2. The lattice case. Let us consider now the lattice case: we assume that Xi is sup- 
ported in (b + cZ), for the least such c. In this case the local version of (|1.1|) is given by 
Gnedenko's Local Limit Theorem J2l §8.4], which says that 



ttr 

c 
uniformly for x £ 



P(5'n = bn + ex) = ip[{bn + cx)/an) + o(l) (n —>■ 00) , (1-5) 



We can derive the local version of H1.3() also in this setting. 
Theorem 2. If Xi is lattice with span 1 and (jLlj) holds, then 

— P[Sn = bn + cx\ Cn) = ^'^ [{bn + cx)/an) + o(l) (n — > 00) , 



a. 
c 
uniformly for x G 



The proof is omitted since it can be recovered from the proof of Theorem 1 with only 
slight modifications (some steps are even simpler). 
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1.3. The density case. When the law of Xi is absolutely continuous with respect to 
Lebesgue measure and (|l.lj) holds, one may ask whether the density of Sn/dn converges 
to '^{x) in some pointwise sense. However, it is easy to build examples jll, §46] satisfying 
(ll.lj) . such that for every n the density of Snjan is unbounded in any neighborhood of 0: 
therefore without some extra-assumption one cannot hope for convergence to hold at each 
point. Nevertheless, if one looks for the uniform convergence of the density, then there is 
a simple condition which turns out to be necessary and sufficient. 

Assumption 1. The law of Xi is absolutely continuous, and for some A; G N the density 
fk{x) of Sk is essentially bounded: fk{x) £ L°°(R,dx). 

It is easy to see that if this assumption holds, then for large n the density fnix) ad- 
mits a bounded and continuous version. A proof that Assumption ^ yields the uniform 
convergence of the (continuous versions of the) density of Sn/o-n towards ^{x), namely 

sup \an f nia-nx) - ip{x)\ ^0 (n ^ oo) , 

can be found in |111 §46]. On the other side, the necessity of Assumption ^ for the above 
convergence to hold is evident. 

We can derive a completely analogous result for S^. 

Theorem 3. Assume that Xi satisfies Assum^ption^ and that p.l|) holds. Then: 

(1) S^ has an absolutely continuous law, whose density f^ix) is bounded and contin- 
uous (except at X = 0) for large n; 

(2) the (continuous version of the) density of S^/un converges uniformly to ip~^{x): 

sup|a„/+(a„x) - (/?+(x)| ^ (n ^ oo) . 

This Theorem can be proved following very closely the proof of Theorem 1: in fact 
equation 1)3.11) in Section |31 provides an explicit expression for f^{x), that can be shown 
to converge to '■p'^{x) with the very same arguments given in Section |3 

1.4. Asymptotic behavior of the ladder renewal measure. As a by product of the 
Local Limit Theorems described above, we have a result on the asymptotic behavior of 
the renewal measure of the ladder variables process. For simplicity we take the arithmetic 
setting, assuming that Xi is supported by Z and it is aperiodic, but everything works 
similarly in the general lattice and nonlattice cases. The renewal mass function u{n, x) of 
the ladder variables process is defined for n G N, a; G Z by 

n(n, x) := N^ P(Tr = n, Hr = x) = P(n is a ladder epoch, 5„ = x) , (1-6) 

r=0 

where {(Tk,Hk)} is the (strict, ascending) ladder variables process associated to the ran- 
dom walk (the definitions are given in Section [21). Generalizing some earlier result of |14j . 
in ^ it has been shown that, for {x„} such that Xn/on — > 0, 
1 1 

u{n,Xn) '^ —^= U{Xn-l) '-^ -P{Sn = Xn)U{Xn-l) (n ^ Oo) , (1.7) 

\'27rnan ^^ 

where U{x) := Ylr^o^i^r ^ x) is the distribution function of the renewal measure 
associated to the ladder heights process (as a matter of fact, the proof of (|1.7|) given in PQ 
is carried out under the assumption that E{Xf) < oo, but it can be easily extended to the 
general case). 
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With the methods of the present paper we are able to show that the same relation is 
valid for x = 0{an), with no further restriction on Xi other than the validity of (|1.1|) . 

Theorem 4. Let Xi be arithmetic with span 1 and such that equation (jl.lj) holds. Then 
for X G Z 

u(n,x) = -P(Sn = x)U(x-l)(l + o(l)) (n^oo), (1.8) 

n 

uniformly for x/on S [e, 1/e], for every fixed e > 0. 

The proof of this theorem is a direct consequence of Theorem ^ the details are worked 
out in Section 031 

Notice that in the r.h.s. of p.8|) we could as well write U{x) instead of U{x — 1), since 
X — > CO as n — > CO. Also observe that putting together equation ()1.7I) with Theorem 0] one 
has the stronger result that equation (|1.8|) holds uniformly for x/a„ G [0,i^], for every 
fixed if > 0. 

We point out that Theorem 0] has been obtained also in [1], where the authors study 
random walks conditioned to stay positive in a different sense. 

1.5. Outline of the paper. The exposition is organized as follows: in Section|^we recall 
some basic facts on Fluctuation Theory and stable laws, and we set the relative notation; 
we also give the proof of Theorem ^ The rest of the paper is devoted to the proof of 
Theorem ^ which has been split in two parts. The first one, in Section |31 contains the 
core of the proof: using Fluctuation Theory we obtain an alternative expression for the 
law of S^, see equation (|3.1I) . and we prove a crucial weak convergence result connected 
to the renewal measure of the ladder variables process. Then in Section |1] we apply these 
preliminary results, together with Stone's LLT, to complete the proof. Finally, some minor 
points have been deferred to the appendix. 

2. Fluctuation Theory and some applications 

In this section we are going to recall some basic facts about Fluctuation Theory for 
random walks, especially in connection with the theory of stable laws, and to derive some 
preliminary results. Standard references on the subject are |1U| and Hj. 

2.1. Regular variation. A positive sequence dn is said to be regularly varying of index 
a G R (we denote this by dn G Ra) if (in ~ -^n w" as n ^ oo, where Ln is slowly varying 
at oo in that L^t^j/I^n — > 1 as n — > oo, for every t > 0. If d^ G Ra with a 7^ 0, up to 
asymptotic equivalence we can (and will) always assume |^ Th. 1.5.3] that dn = d{n), with 
d{-) a continuous, strictly monotone function, whose inverse will be denoted by d~^(-). 
Observe that if dn G Ra then d~^{n) G Ri/a and 1/dn G i?_o. 

Let us recall two basic facts on regularly varying sequences that will be used a number 
of times in the sequel. The first one is a uniform convergence property [21 Th. 1.2.1]: if 
dn G Ra, then 

d^tn] = t" dn {I + oil)) (n^oo), (2.1) 

uniformly for t G [e, 1/e], for every fixed e > 0. The second basic fact j2| Prop. 1.5.8] is 
that if dn G Ra with a > — 1, then 

x:4~^ (n-00). (2.2) 

fc=i 
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2.2. Ladder variables and stability. The first (strict ascending) ladder epoch Ti of a 

random walk Sn = ^i + . . . + Xn is the first time the random walk enters the positive half 
line, and the corresponding ladder height Hi is the position of the walk at that time: 

Ti := inf{n > : S„ > 0} Hi := St, ■ 

Iterating these definitions one gets the following ladder variables: more precisely, for k > 1 
one defines inductively 

Tk := inf{n > Tk-i : 5„ > Hk-i} Hk := ST^^ , 

and for convenience we put {Tq,Hq) := (0,0). The weak ascending ladder variables are 
defined in a similar way, just replacing > by > in the relations {Sn > 0) and {Sn > Hk-i) 
above. In the following we will rather consider the weak descending ladder variables 
(Tfc, -fffc), which are by definition the weak ascending ladder variables of the walk {—Sn}- 
Observe that, by the strong Markov property, both {{Tk,Hk)}k and {(Tfc,i7fc)}fc are bidi- 
mensional renewal processes, that is random walks on M? with step law supported in the 
first quadrant. 

It is known that Xi is in the domain of attraction (without centering) of a stable law if 
and only if (Ti, Hi) lies in a bivariate domain of attraction, cf. J12l 17115]. This fact will play 
a fundamental role in our derivation: let us specialize it to our setting. By hypothesis Xi 
is attracted to the normal law, that is Sn/dn =^ ^{x) dx, so that by the standard theory 
of stability an G R1/2 ■ We define two sequences 6„ , Cn by 

00 



log^ = E— ^"^ ^n--=a{bn), (2.3) 

* m=l 

where pm := P(5'm > 0): then bn £ R2, Cn £ Ri and we have the weak convergence 

T H \ g-l/2a; 

-^,^^Z, P{Ze{dx,dy))= l^,>o)dx-6i{dy), (2.4) 

On Cn J V27rx3/2 

where 5i{dy) denotes the Dirac measure at y = 1. 

Thus the first ladder epoch Ti is attracted to the positive stable law of index 1/2, as 
for the simple random walk case: 

T e-i/2a; 

■f^Y, P{Yedx)= ,, l(.>o) dx , 

On V27r2;3/2 ^ - ' 

while for {H^} one has a generalized law of large numbers, with norming sequence Cn'- 
Hn/cn =^ 1 (that is Hi is relatively stable, cf. ^ §8.8]). 

We stress that we choose the sequence a„ to be increasing, and by 1)2. 3|) 6„ and Cn 
are increasing too. We also recall that the norming sequence bn is sharply linked to the 
probability tail of the random variable Ti , by the relation 

P(ri>6„) ~ J--. (2.5) 

\ IT n 

In fact, this condition is necessary and sufficient in order that a sequence 6„ be such that 
Tn/bn^Y, cf. Uni §XIII.6]. 

Remark 1. It has already been noticed that when the step Xi has finite (nonzero) variance 
and zero mean, 

B{Xi) = ^Xf) =: a^ G (0,oo) , 
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by the Central Limit Theorem one can take a„ = a^/n in order that equation (|l.lj) holds. 
In other words, X\ is in the normal domain of attraction of the normal law. In this case 
the first ladder height Hi is integrable 5 and the behavior of the tail of Ti is given by 

cf. [ini Th.l in §XII.7 & Th.l in §XVIII.5]. This means that also Ti and Hi belong to the 
normal domain of attraction of their respective limit law, and one can take 

&n = ^^n2 Cn = B{Hi)n 

in order that (|2.4I) holds (we have used the law of large numbers for Hi and relation (|2.5|) 
for Ti). 

2.3. An asymptotic result. As an application of the results exposed so far, we derive 

the asymptotic behavior of P(C„) as n ^ cxd, which will be needed in the sequel. The 
connection with Fluctuation Theory is given by the fact that 

Cn:=(5i>0,...,5„>0) = (Ti>n). 

In analogy to what we have seen for Ti , the fact that the random walk is attracted to the 
normal law implies that Ti lies in the domain of attraction of the positive stable law of 
index 1/2. Therefore P(C„) G -R-i/2) and denoting by il){t) := E(exp(— tTi)) the Laplace 
transform of Ti, by standard Tauberian theorems jlOj Ex.(c) in §XIII.5] we have that 

P(C„)~^(l-V(l/n)) (n^cx)). 



Now, for ^(t) we have the following explicit expression jlUl Th.l in §XII.7]: 

oo _ oo 

-iog{i-m) = x:— e-'"* = -iog(i-e-*)-x:^ 



oo _ oo 

Pm ^-mt i__.^i _-t\ V^ Pm -mt 

m ' ' ' ^ — ' m. 

m=l m=l 



where p^ := P(5m < 0). A look to (|2.3|) then yields the desired asymptotic behavior: 

P(C„) ~ -= —^ (n ^ oo) . (2.6) 

\/ Ztt n 

2.4. Two combinatorial identities. The power of Fluctuation Theory for the study 
of random walks is linked to some fundamental identities. The most famous one is the 
so-called Duality Lemma |ir)| §XII] which can be expressed as 

P(n is a ladder epoch, Sn G da;) = P(C„, Sn S dx) , (2-7) 

where by (n is a ladder epoch) we mean of course the disjoint union Uk>o{Tk = n), and 
by P{A,Z £ dx) we denote the finite measure B i-^ P{A,Z £ B). A second important 
identity, recently discovered by Alili and Doney ^, will play a fundamental role for us: 

¥{Tk = n,Hk£ dx) = - P{Hk-i < Sn < Hk, 5„ G dx) . (2.8) 

We point out that both the above identities are of purely combinatorial nature, in the 
sense that they can be proved by relating the events on the two sides with suitable one to 
one, measure preserving transformations on the sample paths space. 
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2.5. Proof of Theorem |31 We recall that by hypothesis e is a fixed positive number. 
We start from the definition (|l.(ij) of u{n,x): applying the Duality Lemma (|2.7|) we get 

u{n,x)=P{Cn,Sn = x) =P{Cn)P{Sn = x\Cn). (2.9) 

Observe that 

inf c^+(z)>0 inf v?(z)>0, 

2e[e,l/e] z&[e,l/e] 

which implies that both Theorem |21 and Gnedenko's LLT (|1.5|) hold also in a ratio sense, 
namely 

P(Sn = x\Cn) = — v3+(x/a„,) (l + o(l)) (n -^ oo) 

an 

P(Sn = x) = — V3(x/a„) (l + o(l)) (n ^ oo) , 

an 

uniformly for x/a„ G [e, 1/e]. Since (p^{z) = \p2j: zLp{z) for z > 0, it follows that 

P(5„ = 2;|C„) =\/2^ — P(S„ = x) (l + o(l)) (n^cx)), (2.10) 



uniformly for x/a„ G [e, 1/e]. 

The asymptotic behavior of P(Cn) is given by (|2.6j) . and comparing equation (|1.8j) with 
1)2.10(1 and (|2.9() we are left with proving that 

;7(x) = X ^1-V (1 + 0(1)) (n^oo), 

a(n) 

uniformly for x/a„ G [e, 1/e]. We recall that \J{x) is the distribution function of the 
renewal measure associated to the ladder height process {-fffcjj which is relatively stable, 
since Hn/cn =^ 1 as n — > co. Then Theorem 8.8.1 in gives that U{x) ~ c~^{x) as 
X — > oo, hence it rests to show that 

X b-^{n) 
_w ^ —r-^ ' 1 (n ^ oo) , 

uniformly for x/an G [e, 1/e], or equivalently, setting x = zan, that 

zb~^(n) 

— — ^1 (n ^ oo) , 

c '^{za(n)) 

uniformly for z G [e, 1/e]. However, as c~^{-) G i?i, by ((2.11) we have that 

c~ {z a{n)) r^ z c" {a{n)) {n —>■ oo) , 

uniformly for z G [e, 1/e], and the proof is completed observing that c~^{a{n)) = 6~^(n), 
by the definition (|2.3|) of c„. D 

3. Proof of Theorem [2 first part 

3.1. A fundamental expression. We are going to use Fluctuation Theory to express 
the law of S^ in a more useful way. For x > and n > 1 we have 

E3 



nP(C„, Sn G dx) = nP(n is a ladder epoch, Sn G dx) 

r=l r=l 



^nP(r^ = n, 5„ G dx) ^^rP{Hr-i <x< H,., Sn G dx) 
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where we have used both the combinatorial identities (|2.7j) . (|2.8j) . With a simple manipu- 
lation we get 

oo oo r— 1 

^rP(i7^_i <x<Hr,Sne dx) = "^"^P{Hr-i <x< Hr, 5„ G dx) 

r=l r=l fc=0 

oo oo oo 

= X] IZ ^{^r-l <X<Hr,Sne dx) =^P{Hk<X, Sn^ dx) , 
k=Or=k+l k=0 

and using the Markov property 

n— 1 „ 
P{Hk <x,Snedx) = Y, / ^{Tk = m,Hke dz) P(S„_^ e dx - z) . 

In conclusion we obtain the following relation (which is essentially the same as equa- 
tion (10) in T): 

P(S'„/a„ G dx\Cn) 

-. n—l „ / oo \ 

= Tj.^ . y^ / ^P{Tk = m, Hke dz) P{Sn-m G Ondx - z) 

= ^ / dM«,/5)p(^^^^^i^€dx-/3), (3.1) 

where /in is the finite measure on [0, 1) x [0, oo) defined by 

for n E N and for any Borel set A C [0, 1) x [0, oo). Notice that //„ is nothing but a suitable 
rescaling of the renewal measure associated to the ladder variables process. Also observe 
that the sum defining //„ can be stopped at k = n — 1, since by definition T^ > k for 
every k; hence fj,n is indeed a finite measure. 

Before proceeding, we would like to stress the importance of equation 1)3. If) , which is 
in a sense the core of our proof. The reason is that in the r.h.s. the conditioning on Cn 
has disappeared: we are left with a mixture, governed by the measure //„, of the laws of 
{S'[n(i-a)j}ag[o,i) Without Conditioning, and the asymptotic behavior of these laws can be 
controlled with Stone's Local Limit Theorem ()1.2|) (if we exclude the values of a close 
to 1). 

In the following subsection we study the asymptotic behavior of the sequence of measures 
{/u„}, and in the next section we put together these preliminary results to conclude the 
proof of Theorem^ 

3.2. A weak convergence result. We are going to show that as n ^ oo the sequence 
of measure {//«} converges weakly to the finite measure fi defined by 

KA) := [ dad(3-J-—e-^'/'^, (3.3) 

for any Borel set A C [0, 1) x [0, oo) (it is easy to check that [i is really a finite measure, see 
below). Since we are not dealing with probability measures, we must be most precise: we 
mean weak convergence with respect to the class C\, of bounded and continuous functions 
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on M^: fin ^ fJ- iff J hd^n ^ J hdfi for every h £ Ci,. If we introduce the distribution 
functions F^, -F of the measures /u„, /i: 

Fn{a,b) :=nn{[0,a] x [0,6]) F{a,b) := fi{[0,a] x [0,b]) , 

then proving that //„ ^ /i as n — > oo is equivalent to showing that Fn{a, b) -^ F{a, b) for 
every (a, b) S [0, 1] x [0, oo] (notice that oo is included, because the total mass of /i^ is not 
fixed) . 

Proposition 5. The sequence of measures {fj-n} converges weakly to the measure //. 

Proof. We start checking the convergence of the total mass: 

I °° 1 

^41,00) = ^,^ j:P(T,<n)=:^3T(;^G(n), 

^ ^ A:=0 ^ ^ 

where G{n) is the distribution function of the renewal measure associated to the ladder 
epochs process {T^}. There is a sharp link between the asymptotic behavior as n — > 00 of 
G{n) and that of P(ri > n), given by ITUl Lem. in §XIV.3]: 

G(n) ~ - ——^ (n^oo). (3.4) 

^ ^ vr P(ri > n) ^ ^ ^ ^ 

Since from relation H2.5() we have that 

P(ri>n)~y^^ (n^oo). 



it follows that Fn{l,oo) -^ \f^T^ as n — > cxd. On the other hand, the check that F(l, c>o) 
^j2/iT is immediate: 



1 /" , 1 /"°° , ^ ^ _fl2/n„ 1 /■ , 1 /2 



F(l,oo) = ^/ da—-/ d/3/?e-^/^" = ^ / da ^ - . , 

Since the total mass converges, we claim that it suffices to show that 

lim inf^„((ai, 02] X (61,62]) > ^((ai, 02] x (&i, ^2]) (3.5) 

for all < ai < 02 < 1, < 61 < 62 < cxd, and weak convergence will be proved. The 
(simple) proof of this claim can be found in Appendix IXI 

Directly from the definition of fin we have 

/^n((ai,02] X (61,62]) = ,_!/ N X]^( ~ ^ (01,02], — G (61,62] ) . 

We simply restrict the sum to the set of k such that k/b^^{n) G (61 + e, 62 — e], e being a 
small fixed positive number, getting 

//„((ai, 02] X (61,62]) > ^_^ ^ Cn(s), (3.6) 



where 



«e^^^n(fei+£,b2-£] 



n a„ 
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By the definition (|2.3j) of c^, we have that a„ = c{b~^{n)): then, using the weak convergence 
(|2.4)) and the uniform convergence property of regularly varying sequences (|2.1|) , it is not 
difficult to check that 



u.)-p(vM5.5 



S,{s) (n^oo), 



uniformly for s E (61 + e, 62 — £]■ 

Observe that the term in the r.h.s. of (|3.6() is a Riemann sum of the function ^nis) 
over the bounded interval {bi +e,b2 — e]- Since the sequence of functions {^nis)} is clearly 
equibounded and converges uniformly to £,{s), it is immediate to check that the r.h.s. 
of ()3.6|) does converge to the integral of ^(s) over (61 + e, 62 — e]- Therefore 

rb2—£ 



liminf//„((ai, 02] X (61,62]) > / dsPlvel^,^ 



"1- 
b2-£ ra2/s'^ e~^l'^^ 

ds / dz - 



se 



-s^/2t 



62— e i'ci2 

ds / dt , , 



= /i((ai,a2] X (61 +£,62 -e]) , 
and letting e ^ relation (|3.5|) follows. 



D 



4. Proof of Theorem [TJ second part 

4.1. General strategy. Now we are ready to put together the results obtained in the last 
section. We start by rephrasing relation H1.4|) . which is our final goal, in terms of Sn/cin, 
a form that is more convenient for our purposes: we have to prove that 



yK > limsup Ur, 



sup 

xeR+,h<K/an 



P{Sn/an£ X + Ih\Cn) - hLp+{x) 



0, (4.1) 



where Ih '■= [0, /i), and x + Ih '■= [x, x + h). 

Altough the idea behind the proof is quite simple, our arguments depend on an approx- 
imation parameter e and there are a number of somewhat technical points. In order to 
keep the exposition as transparent as possible, it is convenient to introduce the following 
notation: given two real functions f{n,x,h,e) and g{n,x,h,e) of the variables n G N, 
X G M^, h € M^ and e € (0, 1), we say that / ~ (7 if and only if 



yK > limsup limsup a^ 



sup \f{n,x,h,£) - g{n,x,h,e)\ 

x£R+,h<K/an 



0. 



With this terminology we can reformulate (|4.H) as 

P{Sn/an £ X + Ih\Cn) ~ h if'^ (x) . 

To obtain a more explicit expression of the l.h.s. of (|4.2|) . we resort to equation ^'A.l\i : 
with an easy integration we get 



P(5'n/a„ £x + Ih\Cn) 



i^ + Zi 



nP{Cn 
where we have introduced the notation D^ := [0, a) x [0,6), and 

S\n{l-a)\ 



d/x„(a,/3)Gr(a,/5) 



(4.2) 



(4.3) 



Gr(«,/5) : = 



G{(x-/?)+4}n[0, 



CXD 



(4.4) 
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In order to determine the asymptotic behavior of the r.h.s. of (|4.3j) . we recall that: 
• from H2.6() we have 

b~Hn) 



nP(C„) '^''' 
from Proposition [21 we have that /i„ ^ fi; 
from Stone's LLT ()1.2() it follows that, for large n, Gn (a, /3) is close to 



where we have used that a„(i_a) '^ \/l — a a„ as n — > oo, by ()2.1() . 
In fact, the rest of this section is devoted to showing that 

P(5„Kgx + 4|C„) ~ ^2^/" d^(a,/3)g"''^(a,/3). (4.6) 

J Df 

It may not be a priori obvious whether this coincides with our goal (|4.2j) . that is whether 

VP+(x) = ^/2^ / d/i(a,/3) -=^ ¥'(4^1 • (4.7) 

Indeed this relation holds true: in fact (|4.6|) implies the weak convergence of Sn/a-n under 
P( • I Cn) towards a limiting law with the r.h.s. of 1)4. 7|) as density, and we already know 
from ()1.3() that Sn/a-n under P( • | C„) converges weakly to Lp'^{x)dx. Anyway, a more 
direct verification of 1)4. 7|) is also given in Appendix IbI 

Thus we are left with proving (|4.6|) . or equivalently 



.x-\'h 



d^„(a,/3)G?^''^(a,/?) ~ / d/i(a,/3) g"''^(a,/3) . 



Since ~ is an equivalence relation, this will be done through a sequence of intermediate 
equivalences: 

^x,h * * * * / J,. r>x,h 



and for ease of exposition the proof has been accordingly split in four steps. The idea is 
quite simple: we first restrict the domain from Df~^ to Df_^ (steps 1-2), then we will be 

able to apply Stone's LLT and Proposition |S1 to pass from {Gn , fJ-n) to [Q^'^^n) (step 3), 
and finally we come back to the domain Df (step 4). 

Before proceeding, we define a slight variant Gn of Gn '■ 

G^^\a,(3) := F ( ^^^^^^^^ G (x - P) + h] (4.8) 



(notice that we have simply removed the set [0, oo), see (|4.4p ) and we establish a prelimi- 
nary lemma. 

Lemma 6. For every K > there exists a positive constant C = C{K) such that 

Gn'''{a, p) < Vn G N, Vx, /5 G M, Va G [0, 1), V/i < K/an , 

«[(l-a)nj 

and the same relation holds also for Gn {a,l3). 
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Proof. Since by definition Gn (a, (3) < Gn (a, P), it suffices to prove the relation for Gn ■ 
However, this is a simple consequence of Stone's LLT H1.2() . that we can rewrite in terms 
of Sn/cin as 



yK > limsup ai 

i— »oo 



sup 

,h'<K/ai 



P{Si/aiGy + h') - h'ifiy) 



0. 



(4.9) 



In fact from this relation, using the triangle inequality and the fact that sup^-gj^ Iv^l^j)! < oo, 
it follows easily that for every K > Q 

aiP{Si/ai£y + Ih') <C V/ G N, Vy G M, V/i' < ivT/a; , (4.10) 



for some positive constant C = C{K). Now it suffices to observe that Gn can be written 
as 

-IX, h / 



Gr{a,P) 



'2[n(l-a)J ^[n(l-a)J "L"{1-q)J 



(4.11) 



so that we can apply (|4.1()j) with / = [n(l — a)\ and analogous substitutions. 



D 



\x+h 



4.2. First step. In the first intermediate equivalence we pass from the domain D^ to 
D^^^ , that is we are going to show that 



d^„ G^' ~ 
This means by definition that for every K > Q 



x,h 



d^n G^ . 



lim sup lim sup i?^ = , 

£— >0 n— »oo 

where R:^ := sup|^gK+, h<K/a„} rU^, h) and 

<(x, h) := On / d;u„(a, /3) G^'''(a, (3) . 

J[l-£,l)y.[0,x+h) 

Applying Lemma Inland enlarging the domain of integration, we get 

1 



(4.12) 



R'n<Can I d/i„(a,/5) 

'[l-e,l)x[0,oo) 0'l{l-a)n\ 

n-1 



Can y^ 

m,= [{l— e)nj 
n-1 

c. °" . Y. 



^ Ep(^» 



6-i(n) 



rri 



fc=o 



(4.13) 



u{m) 

b~^{n) ^-^ OLn-m ' 

m=[(l— e)nj 

where in the second line we have applied the definition (|3.2j) of /U„, and in the third line 
we have introduced u{m) := Yl'k=Q^i'^k = it^), which is the mass function of the renewal 
measure associated to the ladder epochs process {T^}. In the proof of PropositionlHlwe have 
encountered the asymptotic behavior of the distribution function G{n) := J2m=i '^i''^) ^ 
see (|3.4|) . The corresponding local asymptotic behavior for u{m) follows since the sequence 
u{m) is decreasing in m (this is a simple consequence of the Duality Lemma (j2.7|) . see 
also Th.4]): hence 

1 1 1 b-^{m) 
u[m) ~ ^^^ ^ ^ ~ ^__ [m -^ cxDJ , 



IT mP{Ti > m) 



27r m 
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having used (|2.5|) . It follows that u{m) < Cib ^(rn)/m for every m, for some positive 
constant Ci. Recalling that h~^{-) is increasing, from (|4.1Hj) we get 

[enj 

e Or 



< CCi " Y.— ^ ^CiC2- 

1 -£)n\ ^ ttk 1-e a\ 



[(1 - £)n\ ^ flfc 1-e a[£nj ' 

for some positive constant C2: in the last inequality we have used (|2.2p . since a„ G ^1/2- 
Now from (|2.H) we have that an/aL£„j -^ l/v^ as n ^ 00, hence 

lim sup Rf^ < C , 

n— >oo i £ 

with C := CC1C2, and (ITTa follows. 

4.3. Second step. Now we show that we can restrict the domain from D^_^ to Df_^: 

f d/i^G^''^^/ d^inG^^^ = f d//„G^'\ 
JdI+'^ JDf_^ JDf_^ 

where the equality simply follows from the fact that by definition (see ()4.4p and (|4.8() ^ 

G^^'\a,(3)=G%'''{a,P) for /3 < x . 
We have to show that for every K > 

lim sup lim sup Q^ = , (4-14) 

£—♦0 n— >oo 

where Q^ := sup|^gK+^ h<K/a„} qU^, h) and 

ql{x, h) := an / d//n(a, (3) Gl^''{a, (3) . 

J[0,l-e)x[x,x+h) 

From Lemma inland from the fact that a^ is increasing we easily get 
Qnix, h) <C — ^ Mn ([0, 1 - e) X [x,x + h)) . 

As a„ G i?i/2, we have an/a|^j„j — > 1/^/e as n — > 00 by ()2.ip . hence for fixed e > we can 
find a positive constant Ci = Ci (e) such that for all n E N 

qn{x,h) < CCi /i„([0, 1 -e) X [x,x + /i)) . 

However the term in the r.h.s. can be easily estimated: using the definition (|3.2I) of /z^, for 
h < K/an we get 

^ 00 
/i„([0,l -e) X [x,x + /i)) = , 1 . y^P(Tfc < (1 -£)n, Hk £ [anX , anX + anh)) 



6-1 (n) 



fc=0 



I °° 1 

^ ' fc=0 ^ ' 
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where U{dx) := Yl'k'=o^(^k G dx) is the renewal measure associated to the ladder heights 
process {H^}, that we have already encountered in the proof of Theorem^ Notice that 

VK>0 sup U{[z, z + K)) =:C2<oo, 



which holds whenever {-fffc} is a transient random walk, cf. jlUl Th.l in §VI.10]. Thus for 
every fixed e > 



Qn= sup qn{x,h) < CC1C2 ^^, . -^ 

x€K+,h<K/a„ " V^J 

and (|m|) follows. 

4.4. Third step. This is the central step: we prove that 

that is for every K > 

lim sup lim sup sup a^ / dfin G^ — / 

By the triangle inequality 







(n -^ 00) 



Df_ 



dfiG 



x,h 



0. 



(4.15) 



Dl_ 



d/in tr„ 



x,h 



dfiG 



x,h 



Df_ 



< an [ d/i„|G?^''^-g"'''| + an [ d^„g"''^ - / dfiG 

and we study separately the two terms in the r.h.s. above. 
First term. With a rough estimate we have 



(4.16) 



h i->x,h\ 



In f df^nlG^n'^'-g 



< 



sup fin [D^ 

neN 



sup a„ 



'ix,h 



x,h/ 



Gr(a,/5)-a"'"(a,/5) 



(4.17) 



and notice the prefactor in the r.h.s. is bounded since ;U„(D^) -^ fj,{D^). For the remain- 
ing term, we use the triangle inequality and the definition 1)4.51) of Q'^^' , getting 



a„ 



an 



< 



'2[(l-a)n 

+ (/la 



ai{l-a)n\ 



GTia.d) 



ha. 



n [an{x-f3) 

V? 

fL(l-a)nJ V a\(i-cx)n\ 



(4.18) 



a-n Ian{x-I3) 



1 



.LP 



x-(3 



0'l(l-a)n\ ' V «L(1-")«J ^ VI - " \\/l~-"/ 

Let us look at the first term in the r.h.s. above: by the by the uniform convergence 
property of regularly varying sequences ()2.1() we have 

a„ 1 



sup 

Qe(0,l-e) 



0'l(l~a)n\ VI -a 







(n -^ 00) 



(4.19) 
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hence the prefactor is uniformly bounded. For the remaining part, from the expression 
H4.11() for Gn it is clear that one can apply Stone's LLT, see H4.9() . yielding 



sup a^(^i_a)n\ 

{a,P)eD^_^,xeR+,h<K/a„ 



Gf,^\a,P) 



httn (an{x-j3) 

^\ 

a\{l-a)n\ \ a\{l-a)n\ 







as n — > oo. 

For the second term in the r.h.s. of (|4.18|) . notice that the prefactor (/ia„) gives no 
problem since h < K/un in our limit. On the other hand, it is easily seen that the absolute 
value is vanishing as n — > oo, uniformly for (a,/3) G -Cj^^ and for x £ M"*": this is thanks 
to relation 1)4. 19() and to the fact that the function ip{x) is uniformly continuous. Coming 
back to equation (|4.17|) . we have shown that 



lim sup sup ttn 

n->oo x£R+,h<K/an 



I A \/^x,h /-)xM\ 



0. 



(4.20) 



Second term. Using the definition (|4.5() of Q^' , the second term in the r.h.s. of equation 
1)4. 16() can be written as 



dflnG 



x,h 



{han 



x,h 



dfiQ 
d/x„^(a,j; -/5) 



DJf 



d/x^(a,x - P) 



Df_ 



(4.21) 



where we have introduced the shorthand 

1 



^{s,t) 



f 



^/r 



L(t>0) 



As usual, for us {han) ^ K and we can thus concentrate on the absolute value in the 
r.h.s. of (|4.21j) . Observe that, for fixed x > 0, the function (a,/?) i— > ^[a,x — (3) on the 
domain D"^^ is bounded, and continuous except on the line (3 = x: since //„ ^ /^j it 
follows that for fixed x the r.h.s. of (|4.21|) is vanishing as n ^ oo. However, we would like 
the convergence to be uniform in x S M"^: this stronger result holds true too, as one can 
verify by approximating ^ with a sequence of uniformly continuous functions (the details 
are carried out in Appendix E)) . The net result is 



lim sup sup ttr, 

n~^oo x£R+,h<K/a„ 



Df_ 



djJ-nG 



x,h 



Df_ 



d/u^ 



x,h 



0. 



(4.22) 



Putting together relations (jUIHl), (j^^ and (|T^ it is easily seen that (jIT^ holds 
(even without taking the limit in e), and the step is completed. 



4.5. Fourth step. We finally show that 



dfiG 



x,h * 



Df_ 



dfiG 



x,h 



Df 



that is, for every K > 
lim sup lim sup 

£^0 n^oo x& 



sup an I dfi{a,(3)g'''^{a,(3) = 0. (4.23) 

,h<K/an J[l-£,l)x[0,x) 



16 FRANCESCO CARAVENNA 



This is very easy: observe that 



a"'"(a,/3)< ^ 



as one can check from the exphcit expressions for Q^'^ (|4.5() and (p{x) Hl.l() . Hence 



-x,h/ m / (han) f J, /„ AN 1 



a„ / dfi{a,P)g'''^{a,P) < ^^ / d;u(a,/3) 



'[i-£,i)x[o,x) v2vr 7[i-£,i)x[o,oo) VI — a 

and (|4.23|) fohows, because the function 

{(a,/?)^(l-a)-i/2}eLi(Z?r,dM), 
as on can easily verify. This completes the proof of Theorem ^ 

Appendix A. An elementary fact 

We prove the claim stated in the proof of Proposition |S1 in a slightly more general 
context. Namely, let fin, A* be finite measures on the domain D := [0,1) x [0,oo), with 
fj,{dD) = 0. Assume that fin{D) -^ fJ-{D) as n — > oo, and that 

liminf^„( (01,02] x (61,62]) > ^((01,02] x (61,62]) , (A.l) 

for all < ai < 02 < 1, < 61 < 62 < cxD. What we are going to show is that 

3 lim /^n((ai,a2] x (61,62]) = fi{{ai,a2] x (61,62]) , (A.2) 

for all < ci < a2 < 1, < 61 < 62 < cxD, and this implies that //„ =^ [i. 

Suppose that HA.2|) does not hold: then for some rectangle Q := (xi,X2] x (2/1,2/2] 
contained in the interior of D and for some e > one has 

limsup;^„(Q) > fi^Q) + e . (A. 3) 

n— >oo 

We introduce for 77 E (0,1/2) the rectangle W := (r/, 1 — t]] x {ri,l/r]]: by choosing 7] 
sufficiently small we can assume that W ^ Q and that 

H{W) > n{D) - e/2 (A.4) 

(we recall that by hypothesis ^{dD) = 0). The rectangle W can be easily written as a 
disjoint union 

4 
W = Qu\jQi, 

i=l 

where the rectangles Qi (whose exact definition however is immaterial) are defined by 

Qi ■= iv, 1 - ??] X (??, yi] Q2 := (r/, xi] x (^1,^2] 

Qs ■■= {x2, 1 - ??] X (yi, 2/2] Q4 ■■= {v, l-v]x (2/2, 1/??] • 

Now, on the one hand we have 

liiasup finiW) < limsup^„(L') = fJ-iD) , 
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but on the other hand 



hmsup^n(^) = hm sup ;U„ I Q U M Qj I > hmsup^„((5) + hminf /i„( 1) Qi I 

n— >oo n— >oo \ • , / n^oo n^oo \ . -, / 

'1=1 1=1 

El 4 {EH J^ 

> /i(Q) + e + > hminf/x„(gi) > /x(g)+e+> /x(Qi) = e + //(P^) 

j=l i=l 

Ei} 

> fi{D) + e/2, 



which evidently is absurd, hence ()A.2|) holds true. 

Appendix B. An integral 

We are going to give a more direct proof of relation ()4.7|) : substituting the explicit 
expressions for (p{x), ip^{x), fi given in equations ()1.1() . ()1.3|) . ()3.3|) and performing an 
elementary change of variable, we can rewrite it as 

-y^ = ^ r,., [\. ^ _4[^.ii^- 



xe-^-/^ = ^=/ dw dz^rj:^^ -^e 2 L . ^ d-.) J . (B.l) 



Altough it is possible to perform explicitly the integration in the r.h.s. above, it is 
easier to proceed in a different way. Let {Bt} be a standard Brownian motion and let 
Ta := inf{f : Bt = a} be its first passage time: then the law of Ta is given by 



(T„ G dt) = g{a, t) dt , g{a, t) := e"" Z^* 



By the strong Markov property, for x > and w G (0, 1) we have the equality in law 
Tx ~ Tiux + T(^i-w)x ) where we mean that T^^^ and T(^i-w)x are independent. Therefore 

g{x,l)= dzg[wx,z) g{{l-w)x,l- z) , 
Jo 

and integrating over w G (0, 1) we get 

g{x,l) = / dw dz g(^wx, z^ g(^{l — w)x,l — z) . (B.2) 

JO Jo 

Now observe that relation ()B.1|) can be written as 

5f(x, 1) = / dw / dz g(wx, z) g[{l — w)x,l — z) 



1 — w 

z 



JO 

dw I dz — g[wx, z) g[{l — w)x, I — z^ 
Jo "^ 



and comparing with ()B.2|) we are left with showing that 
-1 rl 



dw I dz I 1 j g[wx, z) g[{l — w)x, ^ — z) 

hove can be decomposed in 

fl fl nl f'W 

/ dw dz (...) + / dw dz {...)=: h + I2 
Jo Jw Jo Jo 



'0 

However, the l.h.s. above can be decomposed in 



'2, 

and with a change of variable one easily verifies that Ii = —l2- 
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Appendix C. A uniformity result 
We are going to show that 



limsup sup 

n->oo xeR+ 



dfin^{a,x - (3) 



D? 



d/i*(a,x -/?) 



D? 



(C.l) 



where we recall that D^ := [0, o) x [0, b) and the function ^ is defined by 



^is,t):-- 



1 



VT 



f 



t 



VT^ 



L(i>0) 



Let us consider the fixed domain T := [0, 1 — e] x M. Here the function ^ is bounded, 
||^||oo,T = l/\/27re, and continuous except on the line t = 0. We can easily build a family 
of approximations {^s} of ^ that are bounded and uniformly continuous on the whole T, 
setting for (5 > 

'"^{3,1) t>0 

*5(s, t) := I *(s, 0) • (1 + t/6) t G [-6, 0] . 
t< -6 

Notice that ||^,5||oo,T = ||^||oo,T5 and that for (s,t) G T 

\^is,t)-^s{s,t)\ < ||*||oo,t1[_5,o]W- (C.2) 

Let us introduce for short the notation ^^'(a,/3) := ^(a,x — /?), and analogously for ^5. 
From the triangle inequality we get 



/ d/u,^" - / d/i^" < / d^„|*"-^ 
Jd?° jd?° Jd?° 



t-^ ^TJ^ 



d/i hi''' -^1 + 



D? 



d/in*^ 



D? 



d/^^f 



D? 



(C.3) 



Using relation (|C.2|) . the first two terms in the r.h.s. above can be estimated by 

||^||oo,T(/t^n([0,l-e] X [x,x + 6]) +/i([0,l-e] x [x,x + 6])) . 



Since fi is an absolutely continuous and finite measure, its distribution function is uniformly 
continuous: therefore for every r/ > we can take 60 sufficiently small so that 

sup //([O, l-e]x[x,x + 60]) < — — . 

xem+ 4||y/||oo,T 

On the other hand, we know that for every x >0 

/x„([0, 1 -e] X [x,x + 6o]) ^/x([0, 1 - e] x [x,x + 6o]) {n ^ 00) , 

and this convergence is uniform for x £ M"^, as it can be easily checked. Hence by the 
triangle inequality we can choose no so large that 

sup sup /in([0, 1 — e] X [x,x + 60]) < 



n>no xeR+ 



211^1 



oo,T 



Finally, observe that for fixed 60 the family of functions {^^ }a;GiR+ is equibounded and 
equicontinuous: since /i„ =^ ^, from a classical result |1()( Cor. in §VnLl] we have that the 
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third term in the r.h.s. of HC3|) with S = 5q is vanishing as n ^> oo uniformly for x £ 
Therefore we can assume that no has been chosen so large that 



sup sup 

n>no xeR+ 



d/in ^1 



D? 



D? 



d^^lo 



< 



V 



Applying the preceding bounds to equation (|(].3|) with 5 = 5o, we have shown that for 
every r/ > we can find uq such that for every n > uq 



sup 



dfln^' 



DT-. 



d/i^^ 



-Dj!: 



< 



^: 



and equation HC.1|) is proved. 
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